java位运算（操作）的使用

位操作是程序设计中对位模式按位或二进制数的一元和二元操作。 在许多古老的微处理器上， 位运算比加减运算略快， 通常位运算比乘除法运算要快很多。 在现代架构中， 情况并非如此：位运算的运算速度通常与加法运算相同（仍然快于乘法运算）

缺点：只能为整型和字符型数据

 

位运算主要是针对二进制进行的计算操作，其主要有：与  & 、非  !、或 | 、异或  ^ 、左移  >  和 右移  <

1．与  &
使用规律如下：两个操作数中位都为1，结果才为1，否则结果为0，例如:

1&1=1

1&0=0

0&1=0

0&0=0

---

001

101

---------------

001（结果）

结论1：两个数a和b（0<a<b）相与其结果范围是[0，a],包含0和a

应用场景：hashMap中让hashCode和map数组大小减一进行与操作，得到该key在数组中的位置角标值。

2.异或  ^

 

结论1：两个相同的数进行异或结果是0

应用场景：storm重arck机制，使用了该操作来判断任务是否完成。

 

其他：http://wenwen.m.sogou.com/mq/qudetail.jsp?qid=606323001&w=c%E8%AF%AD%E8%A8%80%E7%9A%84%E8%B4%9F%E5%80%BC%E7%9C%8B%E4%B8%8D%E6%87%82&g_ut=3

 

使用场景：基于位运算的权限设计

http://blog.csdn.net/ajian005/article/details/8490899

 

百度百科： http://baike.baidu.com/view/379209.htm

 

实例2：java中使用 byte数组要使用 & oxff 才能进行运算（sonar中的一个bug）相关介绍

http://blog.csdn.net/leonwang_fly/article/details/47422235

 

 

public static void main(String[] args) {
  byte b=-1;
  System.out.println((int)(char)b);
  System.out.println((int)(char)(b & 0xff));
}

 

正如你所看到的： 
第1个代码片段的运行结果是：-1 
第2个代码片段的运行结果是：65535和255

 

3、左移（右移）符号 

 public static void main(String[] args) {
        //左移 2 * 2 的1次方 = 4
        System.out.println(2<<1);
        //右移 2/2的1次方 = 1
        System.out.println(2>>1);
        //无符号右移 2/2的1次方 = 1
        System.out.println(2>>>1);
        //无符号右移 -2/2的1次方 = 2147483647
        System.out.println(-2>>>1);
    }

用法javaPriorityQueue队列中的排序算法 (此处等同于除以2，但是比除2更加高效)

 private void siftUpUsingComparator(int k, E x) {
        while (k > 0) {
            //此处等同于除以2，但是比除2更加高效
            int parent = (k - 1) >>> 1;
            Object e = queue[parent];
            if (comparator.compare(x, (E) e) >= 0)
                break;
            queue[k] = e;
            k = parent;
        }
        queue[k] = x;
    }